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(THREE TIMES AMENDED^A multi-codebook fixed bitrate CELP signal block 
encoding/decoding method, including the steps of: 

selecting, for each signal block, a corresponding excitation codebook identification from a 
pre-determined signal block independent sequence of codebook identifications; and 

encoding/decoding each signal block\y using an excitation codebook having said selected 
excitation cortehopk identification. 



2. The method of claim 1, including the steps of 
providing several sets of excitation codebooks; 

determining, for each signal block, a corresponding set of excitation codebooks based on 
previously determined values of other signal block characterizing parameters; 

selecting, for each signal block, a corresponding excitation codebook identification in the 
determined set utilizing a deterministic selection procedure that is independent of signal type; and 

encoding/decoding each signal block by using an excitation codebook from said deter- 
mined set having said selected excitation codebook identification. 

3. The method of claim 1, including the steps of 

selecting, for each signal block, a corresponding excitation codebook identification 
utilizing a deterministic selection procedure that is independent of signal type; 
providing several sets of excitation codebooks; 

determining, for each signal block, a corresponding set of excitation codebooks based on 
previously determined values of other signal block characterizing parameters; and 

encoding/decoding each signal block by using an excitation codebook from said deter- 
mined set having said selected excitation codebook identification. 

4. The method of claim 2 or 3, wherein said other parameters are channel protected. 

5. The method of claim 4, wherein only parts of said channel protected parameters that allow 
error detection are used. 

6. (TWICE AMENDED) The method of claim 1, 2, or 3, wherein said pre-determined signal 
block independent sequence of codebook identifications is defined by cyclically stepping through 
each excitation codebook identification. 

7. (TWICE AMENDED) The method of claim 1, 2, or 3, wherein said deterministic 
selection procedure is defined by randomly stepping through each excitation codebook 
identification in said sets of excitation codebooks. 
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8. The method of claim 1, wherein said excitation codebooks are fixed excitation codebooks. 

9. The method of claim 8, wherein said excitation codebooks are algebraic excitation 
codebooks. 

10. The method of claim 1, wherein said signal block is an audio frame. 

11. The method of claim 1, wherein said signal block is an audio subframe. 



12. (THREE TIMES AMENDED) A multi-codebook fixed bitrate CELP signal block 
encoder/deco<W, including: 

an excit<Hsk)n codebook selector for selecting, for each signal block, a corresponding 
excitation codebook identification from a pre-determined signal block independent sequence of 
code book identifications; and 

means for encoding/decoding each signal block by using an excitation codebook having 
said selected excitation Opdebook identification. 



13. The encoder/decoder of claim 12, including 
several sets of excitation codebooks; 

a set selector for determining, for each signal block, a corresponding set of excitation 
codebooks, based on previously determined values of other signal block characterizing 
parameters; 

an excitation codebook selector for selecting, for each signal block, a corresponding 
excitation codebook identification in the determined set utilizing a deterministic selection 
procedure that is independent of signal type; and 

means for encoding/decoding each signal block by using an excitation codebook from said 
determined set having said selected excitation codebook identification. 

14. The encoder/decoder of claim 12, including 

an excitation codebook selector for selecting, for each signal block, a corresponding 
excitation codebook identification utilizing a deterministic selection procedure that is independent 
of signal type; 

several sets of excitation codebooks; 

a set selector for determining, for each signal block, a corresponding set of excitation 
codebooks based on previously determined values of other signal block characterizing parameters; 
and 

means for encoding/decoding each signal block by using an excitation codebook from said 
determined set having said selected codebook identification. 



15. (TWICE AMENDED) The encoder/decoder of claim 12, 13, or 14, wherein said 
excitation codebook selector cyclically steps through each excitation codebook identification. 
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16. (TWICE AMENDED) The encoder/decoder of claim 12, 13, or 14, wherein said 
excitation codebook selector pseudo-randomly steps through each excitation codebook 
identification. 



17. The encoder/decoder of claim 12, wherein said excitation codebooks are fixed codebooks. 

18. The encoder/decoder of claim 17, wherein said excitation codebooks are algebraic 
excitation codebooks. 

19. (THREE TIMES AMENDED) An excitation codebook selection method for multi- 
codebook fixed fytrate CELP signal block encoding/decoding, including the step of: 

selecting, for each signal block, a corresponding excitation codebook identification from a 
pre-determined signaL block independent sequence of codebook identifications, said codebook 
identification identifying a particular excitation codebook. 



20. (TWICE AMENDED) The method of claim 19, wherein said pre-determined signal block 
independent sequence of codebook identifications is defined by cyclically stepping through each 
excitation codebook identification. 



21. (TWICE AMENDED) The method of claim 19, wherein said pre-determined signal block 
independent sequence of codebook identifications is defined by pseudo-randomly stepping 
through each excitation codebook identification. 



22. (THREE TIMES AMENDED) A codebook selection apparatus tor multi-codebook fixed 
bitrate CELP signal block encoding/decoding, including: 

an excitation codebook selector for selecting, for each signal block, a corresponding 
excitation codehiook identification from a pre-determined signal block independent sequence of 
codebook identifications, said excitation codebook identification identifying a particular excitation 
codebook. 



23. (THREE TIMES AMENDED) The encoder/decoder of claim 22, wherein said codebook 
selector cyclically steps through each excitation codebook identification. 



24. (THREE TIMES AMENDED) The encoder/decoder of claim 22, wherein said excitation 
codebook selector pseudo-randomly steps through each excitat ion codebook identification. 

25. An algebraic multi-codebook structure, wherein 

each excitation codebook being selectable and having separate tracks with different 
predetermined allowed pulse positions and excluded pulse positions; and 

each selectable excitation codebook having different excluded pulse positions. 
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